20 11
3 0
5 4
6 10
5 1
3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3
3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3
3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3
3 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 3
3 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 3
3 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 3
3 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 3
3 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 0 3
3 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 3
3 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 3
3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3